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CDMA RECEIVER WITH PARALLEL INTERFERENCE 
SUPPRESSION AND OPTIMIZED SYNCHRONIZATION 



DESCRIPTION 



TECHNICAL FIELD 



The present invention relates to a CDMA (code division multiple access) 
receiver with parallel interference suppression and optimized synchron- 
ic ization. 

More generally, the invention relates to direct sequence spread spec- 
trum (DSSS) digital transmission. 

15 The invention has applications in radiocommunications systems with 
mobiles, in wireless local area networks (WLAN), in wireless local 
loops (WLL), in cable television and online multimedia services, in 
integrated home systems and electronic funds transfer, etc. 

20 PRIOR ART 

Direct sequence spread spectrum consists of modulating each symbol of 
a digital signal by a binary pseudorandom sequence. Such a sequence 
consists of N pulses or chips, whose duration Tc is equal to Ts/N. The 
25 modulated signal has a spectrum spread over a range N times wider than 
that of the original signal. On reception, demodulation consists of 
correlating the signal with the sequence used on transmission making it 
possible to once again find the information linked with the starting 
symbol. 

30 

This procedure has numerous advantages: 

- discretion, because the spectral power density of the signal is 
reduced by a factor N; 

- immunity against deliberate or parasitic, narrow band transmissions, 
35 because the correlation operation carried out at the receiver leads 

to the spectral spread of such transmissions; 
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- difficult interception, because demodulation requires the knowledge 
of the sequence used on transmission; 

- resistance to multiple paths which, under certain conditions, give 
rise to selective frequency fading and consequently partly affect 

5 the transmitted signal; 

- possible multiple access by the allocation of different sequences 
to different users. 



The direct sequence spread spectrum modulation method has been exten 
sively described in the specialist literature and reference can e.g. 
made to the following: 



- "CDMA Principles of Spread Spectrum Communication", by Andrew J. 
VITERBI, Addis on-Wes ley Wireless Communication Series; 

15 - "Spread Spectrum Communications", by Marvin K. SIMON et al., vol. I, 
1983, Computer Science Press; 

- "Spread Spectrum Systems", by R.C. DIXON, John WILEY and Sons. 

The attached fig. 1 illustrates the principle of a spread spectrum 
20 signal receiver. The receiver shown receives a signal r(t) and com- 
prises a first circuit 10, referred to hereinafter as the correlation 
means, and which can be a matched filter or a sliding correlator, a 
circuit 12 for recovering a symbol clock signal, which makes it poss- 
ible to synchronize the receiver means, optionally a processing circuit 
25 14 able to perform various supplementary processing operations, such as 
a delayed multiplication, a channel estimation, etc. and finally a 
circuit 16 able to take a decision on the value of the transmitted 
symbol. 



30 



The first circuit of said receiver (correlation means 10), no matter 
whether it is a sliding correlator or a matched filter, plays an 
important part which can be defined with the aid of figs. 2 and 3. 

A sliding correlator (fig. 2) diagrammatically comprises a pseudo- 



35 
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10 



15 



random sequence generator 20 and a multiplier 22 receiving the input 
signal r(t) and the sequence delivered by the generator 20, an adder 
24, a circuit 26 connected to the output of the adder 24 and relooped 
thereon and effecting a time lag. The sliding correlator output is 
connected to an undersampler 28. The circuits 20, 26, 28 are con- 
trolled by a symbol clock signal Hs. 

The matched filter (fig. 3) is generally a digital filter 30, whose 
coefficients are matched to the sequence used. This filter receives 
the input signal r(t) and delivers a filtered signal applied to an 
undersampler 28, which is controlled by the symbol clock signal Hs. 

Viewed from the output of the undersampler 28, said two architectures 
are equivalent. However, viewed from the input of the undersampler 28, 
they are different, because they do not deliver the same signal, as is 
revealed by figs. 4, 5 and 6. 



20 



Fig. 4 shows the output Sf of the matched digital filter of fig. 3, as 
a function of the rank n of the samples. Fig. 5 shows the output Sc of 
the sliding correlator when the local replica of the transmitted 
sequence is aligned with the transmitted sequence. Fig. 6 shows the 
output Sc of said sliding correlator when the local replica of the 
sequence is not aligned with the transmitted sequence. The correlation 
peak carrying the information on the symbol is marked P in figs. 4 and 
25 5. 

These drawings show that the sliding correlator needs an information 
linked with the timing of the symbols, so-called symbol clock signal 
and designated Hs to enable the local replica of the sequence to be 
aligned with the sequence modulating the symbols received, otherwise 
the demodulation of the symbols is impossible (case of fig. 6). The 
matched filter does not require this information. Thus, what firstly 
differentiates a sliding correlator structure and a matched filter 
structure is that the former needs an external synchronization 



30 
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information. 

A matched filter makes it possible to recover the symbol clock, e.g. by 
a recursive detection of the correlation peak on a window of N points 
5 (fig. 4). It is also possible to recover the symbol clock with the aid 
of a sliding correlator, but this is more complex. There is a need 
for a stepwise modification of the phase of the local replica of the 
sequence until the output of the sliding correlator corresponds to an 
energy maximum and consequently to a correlation peak (case of fig. 5). 

10 

Although both these structures make it possible to find the symbol 
clock again, they do not do so at the same speed. The symbol clock 
recovery operation lasts a maximum of N symbol periods, i.e. NTs with a 
sliding correlator, whereas it only requires a single symbol period Ts 
15 with a matched filter. 

Thus, the advantage of the matched filter is obvious with respect to 
the symbol clock signal acquisition speed. Its disadvantage is its 
operational complexity, because its installation in the form of a fin- 
20 ite pulse response digital filter (operating at the speed of the chips 
multiplied by the number of samples) requires N multiplications and N 
additions for each sample. Thus, its structural complexity is linked 
with its operating complexity. 

25 The sliding correlator only performs one multiplication and one addi- 
tion for each new sample. Thus, although it is relatively poorly 
adapted to the clock recovery, it is very advantageous from the operat- 
ing complexity standpoint. 

30 The CDMA method can be of two types. If the different transmitters of 
users do not have a common time reference the system is said to be 
asynchronous, because the starts of the symbols of each user arrive at 
the receiver at different times. It is also possible to proceed in 
such a way that the starts of the symbols received from the different 

35 
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users (modulo period Ts of a symbol). The system is then said to be 
synchronous. Asynchronous systems have the major advantage of not 
requiring an external synchronization signal, unlike in synchronous 
systems, but this is to the detriment of more serious constraints with 
5 respect to the spread sequence properties. 

Thus, in an asynchronous CDMA system, the sequences have random rela- 
tive phases at the reception level. Thus, a good separation of the 
signals assumes that the intercorrelations between sequences are small, 
10 no matter what the relative phases between the sequences. 



If g.(t) and g (t) are used for designating two pseudorandom sequences 

allocated to users i and k, it is possible to define a coefficient 

u translating the correlation between these two sequences. This 
ri,k 

15 coefficient is equal to the mean, on the duration Ts of a symbol, 
of the product of the sequences, i.e.: 

/TTs 

0 S^Og^Odt. 



1 

J*i,k " Ts 



20 This coefficient represents an autocorrelation if i=k and an inter- 
correlation if i^k. 

The signal at the output of the correlator corresponding to the user of 
rank k (i.e. following the undersampler 28 of fig. 2) can be written, 
25 as a function of its coefficient: 

K-l 



\ d k + J^kVi + is" 



i=0 
i^k 



r Ts 

n(t).g, (t).dt 

o k 



30 where A is the amplitude of the signal of the user of rank k, g k (t) 
the pseudorandom sequence of said same user, d^^ the transmitted data 
and n(t) an additive, Gaussian, white noise. In this expression, i 
ranges from 0 to K-l, K being the total number of users, but without 
assuming the value k of the user in question. 

35 
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The first term, i.e. makes it possible to again find the data 

item d , the second term corresponding to a correlation with the sig- 
nals corresponding to other users. This term is called multiple access 
interference or MAI. 

The existence of this multiple access interference leads to a non- 
negligible consequence with respect to the capacity of the transmission 
system, i.e. the number of acceptable simultaneous users and on the 
performance characteristics of the system. 



10 



Much research has been carried out with the aim of reducing this 
interference phenomenon and reference can be made to the following: 

- research on pseudorandom spread sequences, 

- research on the management of the power levels of different 
15 transmitters, 

the use of adaptive antennas, 

- research on higher performance receiver structures. 

The latter research has more particularly involved "suboptimum" 
20 receiver structures which, unlike an optimum structure, effect a good 

compromise between performance characteristics and operating complexity. 
Among these, interest is attached to parallel interference suppression 
structures and details of these are given below. 

25 A parallel interference suppression receiver generally uses: 

- a first stage based on a conventional detector with a bank of 
correlation means, 

- means for generating an interference signal, 

- means for suppressing in said signal interference produced by other 

30 system users, 

- a final stage of estimating the final data. 

Such a procedure is described in the article by R.M. BUEHRER et al. 
entitled "Analysis of DS-CDMA Parallel Interference Cancellation with 

35 
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Phase and Timing Erros", published in IEEE Journal of Selected Areas 
in Communications, vol. 14, No. 8, October 1996, pp 1522-1535. The 
corresponding receiver is illustrated in the attached fig. 7 in the 
case of three users. The reception signal r(t) is processed in a first 
interference suppression stage ES^ constituted by three user correl- 
ation means 101, 102, 103. These correlation means deliver three 
decision signals z\ , z\, z\, which are processed in three interference 
estimation circuits 111, 112, 113. The latter deliver signals S,,, 
S^, which are obtained by the spreading of signals Z by the pseudo- 
random sequences of three users. For each user, the signals S of the 

other users are summated, i.e. respectively 2-t for user 1, Z_ for 

^ 2.3 1-3 

user 2 and for user 3. These sums are subtracted from the recep- 

tion signal r(t) in three subtractors 121, 122, 123 in order to obtain 

1 1 1 
three new signals r^, r 2> Ty 

In turn, the signals rj, r\, v\ can be processed in a second inter- 
ference suppression stage and so on up to the ith interference suppres- 
sion stage ESI ± . Thus, freed from at least part of the multiple access 
noise, the signals rj, r*. r* permit a better estimate of the inter- 
ference to be subtracted from the signal received r(t). In the 
stage of rank i, i.e. ESI^ are only shown the subtractors with 

i i , i 
the signals r^, and Ty 

The receiver comprises a final stage or decision stage ED, with three 
25 channels containing correlation means 141, 142, 143 and three decision 
circuits 151, 152, 153 delivering the data d^, dy dy 

In each stage there are synchronization means for the control of the 
different circuits. Thus, the first stage ESI 1 contains synchronizing 
30 circuits 131, 132, 133 controlling the correlation means 101, 102, 103 
and estimation means 111, 112, 113. In the final stage ED there are 
synchronizing means 161, 162, 163 controlling the correlation means 
141, 142, 143 and decision means 151, 152, 153. 



20 
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in general terms, for constructing a multiple access interference corr- 
ection signal, there is a need for three informations: 

1) a symbol clock (Hs) , 

2) the amplitudes and 

5 3) the signs of signals carried on the channels I and Q after 
correlation, i.e. A(I) and A(Q). 

All these informations are calculated or recorded for each stage, for 
the control of said stage and independently of what takes place in the 
10 other stages. 

Although this arrangement makes it possible to obtain a correct oper- 
ation of the receiver it is still relatively complex. The invention 
obviates this disadvantage by proposing a simpler structure, which also 
15 makes it possible to turn to the best account the performance character- 
istics of the correlation means. 

DESCRIPTION OF THE INVENTION 

20 Use is made of a system with direct sequence spread spectrum and 

several optionally asynchronous transmitters. At the parallel interfer- 
ence suppression receiver, the correlation peak or peaks corresponding 
to the different propagation paths of the signal of user k are placed 
precisely at the same locations in the symbol window, no matter what 
25 the considered suppression stage for a given symbol. Thus, the signal 
received contains the replicas of the signal transmitted by the user k 
associated with the propagation paths, at a fixed location for a given 
symbol in the symbol window. The time positions are estimated in the 
synchronization means and can doubtless be considered as different 
30 between individual stages, because during the suppression stages inter- 
ference is progressively removed from the signal. However, the inform- 
ation received does not move relative to the window of the considered 
symbol. Thus, a single synchronization signal per path is sufficient 
and not one per path and per stage. 

35 
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Thus, the applicant has decided to use the synchronization signal or 
signals calculated in the final receiver stage, said signals being less 
error-tainted, for controlling all the interference suppression stages 
for each user. 

Thus, the invention renders unnecessary complex calculations for 
investigating clock signals at all the first stages and consequently 
considerably reduces the operational complexity of the receiver. This 
complexity can be further reduced by the use of sliding correlators in 
the first stages and matched filters in the final stage. As explained 
hereinbefore, the matched filter makes it possible to acquire the 
synchronization in a single symbol period, whilst the use of sliding 
correlators makes it possible to reduce the operational complexity with- 
out deteriorating said acquisition time. 



15 



20 



More specifically, the present invention relates to a receiver for 
multiplex access transmission with distribution by codes and parallel 
multiple access interference suppression comprising: 

- at least one multiple access interference suppression stage consti- 
tuted by K channels, each comprising a correlation means correspond- 
ing to a particular pseudorandom sequence and interference genera- 
tion and suppression means, each stage delivering to the following 
stage K signals at least partly freed from multiple access inter- 
ferences , 

- a final, decision stage constituted by K channels receiving the K 
signals from the K channels of the preceding suppression stage and 
each comprising a correlation means corresponding to one of the 
pseudorandom sequences and decision means delivering a data item, 

- means for producing the synchronization signals able to control the 
30 interference suppression means, 

- means for producing synchronization signals able to control the 
decision means of the final stage, 

said receiver being characterized in that the means for producing the 
synchronization signals are constituted by K means placed solely in the 



25 
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K channels of the final stage, the K synchronization signals produced 
by these K means controlling the K decision means of the K channels of 
the final stage and the interference estimation means of the K channels 
of the interference suppression stages, following appropriate time 
5 shifts. 

Thus, preferably, the K synchronization signals also control the K 
correlation means. 

10 Preferably, the K correlation means of the K channels of the final 
stage are constituted by K matched filters with K pseudorandom 
sequences and the K correlation means of the K channels of each inter- 
ference suppression stage are constituted by K sliding correlators. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1, already described, shows a known spread spectrum receiver. 
Fig. 2, already described, shows a sliding correlator. 

20 

Fig. 3, already described, shows a matched filter. 

Fig. 4, already described, shows the output signal of a matched filter. 

25 Fig. 5, already described, shows the output signal of a sliding 

correlator when the local replica of the sequence is aligned with 
the transmitted sequence. 

Fig. 6, already described, shows said same output signal when the 
30 local replica is not aligned with the transmitted sequence. 

Fig. 7, already described, shows a CDMA receiver with multiple access 
interference suppression according to the prior art. 



35 
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Fig. 8 shows a receiver according to the invention. 
DESCRIPTION OF EMBODIMENTS 

Fig. 8 illustrates an embodiment of a receiver according to the inven- 
tion. Fig. 8 corresponds to fig. 7 and the same means carry the same 
references. It is obvious that the invention is not limited to three 
channels and in fact extends to K channels, K being random. Moreover, 
the number i of multiple access interference suppression stages is also 
of a random nature. 

In fig. 8, the synchronization means are constituted by the three means 
171, 172, 173 in the decision stage ED, said means being used not only 
in the channels of the final stage, but also in the interference supp- 
ression stages like stage ESI^ where the signals delivered by the 
means 171, 172, 173 are applied to the correlation means 101, 102, 103 
and to the estimation circuits 111, 112, 113, following an appropriate 
time shift supplied by the circuits 181, 182, 183 comprising, modulo 
the symbol period, the processing time. 

The correlations means 141, 142, 143 of the final stage are advantage- 
ously matched filters making it possible to acquire the synchronization 
in a single symbol period, whereas the correlation means 101, 102, 103 
of the interference suppression stages are sliding correlators, which 
reduces the complexity without any deterioration to the acquisition 
time. 
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CLAIMS 



10 



Receiver for code distribution multiple access transmission and 
parallel multiple access interference suppression, comprising: 

- at least one multiple access interference suppression stage (ESI ± ) 
constituted by K channels, each comprising a correlation means (101, 
102, 103) corresponding to a particular pseudorandom sequence and 
interference generation (111, 112, 113) and suppression (121, 122, 
123) means, each stage delivering to the following stage K signals 
(r*. r*. r*) at least partly freed from multiple access interfer- 
ences, 

- a final, decision stage (ED) constituted by K channels receiving the 
K signals from the K channels of the preceding suppression stage 
and each comprising a correlation means (141, 142, 143) correspond- 

15 ing to one of the pseudorandom sequences and decision means (151, 

152, 153) delivering a data item (d^ d 2 , d 3 ), 

- means (131, 132, 133) for producing synchronization signals able to 
control the interference suppression means, 

- means (161, 162, 163) for producing synchronization signals able to 
20 control the decision means (151, 152, 153) of the final stage (ED), 

eaid receiver being characterized in that the means for producing the 
synchronization signals are constituted by K means (171, 172, 173) 
solely placed in the K channels of the final stage (ED), the K synchron- 
ization signals produced by said K means controlling the K decision 
25 means (151, 152, 153) of the K channels of the final stage (ED) and the 
interference estimation means (111, 112, 113) of the K channels of the 
interference suppression stages (ESI^ following appropriate time 
shifts (181, 182, 183). 



30 



2. Receiver according to claim 1, wherein the K synchronization sig- 
nals also control the K correlation means (101, 102, 103). 

3. Receiver according to claim 1, wherein the K correlation means 
(141, 142, 143) of the K channels of the final stage (ED) are 
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constituted by K matched filters with K pseudorandom sequences and the 
K correlation means (101, 102, 103) of the K channels of each inter- 
ference suppression stage (ESI^ are constituted by K sliding 
correlators . 
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DE SCRIPT IVE ABSTRACT 



CDMA receiver with parallel interference suppression and optimized 
synchronization. 

According to the invention, the synchronization means are placed in the 
final stage (ED) and are used both in the final stage (ED) and in the 
preceding interference suppression stages (ESI^ ESI^). 

Application to radiocommunications with mobiles. 
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Didier Varreau 



SIGNATURE 



DATE 



RESIDENCE 

177, chemin de Marseillere, 38450 St Georges De Commiers, France 



CITIZENSHIP 
France 



POST OFFICE ADDRESS 
same as above 
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FULL NAME OF THIRD JOINT INVENTOR, IF ANY 
Didier Lattard 


SIGNATURE 


DATE 


RESIDENCE 

Les Rithons. 38680 Rencurel, France 


CITIZENSHIP 
France 


POST OFFICE ADDRESS 

same as above . _ 




FULL NAME OF FOURTH JOINT INVENTOR, IF ANY 
Sebastien Leveaue 


SIGNATURE 


DATE 


RESIDENCE 

16 nie .Tnva. 38000 Grenoble. France 


CITIZENSHIP 
France 


POST OFFICE ADDRESS 

same as above 


FULL NAME OF FIFTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 




FULL NAME OF SIXTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 




FULL NAME OF SEVENTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 




FULL NAME OF EIGHTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 




FULL NAME OF NINTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 




FULL NAME OF TENTH JOINT INVENTOR, IF ANY 


SIGNATURE 


DATE 


RESIDENCE 


CITIZENSHIP 


POST OFFICE ADDRESS 
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